Northeast Arizona Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Karen Grubb

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Northeast Arizona Vacation

Choose one of our vacation packages to Northeast Arizona and discover its deserts, hidden gems and a whole lot more. Wherever you go and whatever you want to do, adventure awaits at every turn. Kick off your trip to Northeast Arizona with a couple of nights in Holbrook visiting popular attractions like Navajo County Historical Society Museum and Navajo County Government Complex. Pinetop-Lakeside is another top city that draws crowds from all over. Rainbow Lake and Pinetop Lakes Golf & Country Club are two of the top places to see in this destination. Expedia is your one-stop shop for organizing your Northeast Arizona vacation. From hotels and flights, to activities and more, we're here to help you create a travel experience like no other.

Top Northeast Arizona Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Hotel El Rancho

Hotel El Rancho

3 out of 5
Price was CA $1,381, price is now CA $1,202 per person
CA $1,202
per person
May 10 - May 14
found 7 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Gallup (GUP)
9.2/10 Wonderful! (2,379 reviews)
Nice hotel. We stayed I. The motel part. Loved all the history

Reviewed on Mar 25, 2026

Ready to book your vacation to Northeast Arizona?

 

Choose your dates

Northeast Arizona Hotel Deals

Best Western Plus Winslow Inn

Best Western Plus Winslow Inn

2.5 out of 5
816 Transcon Lane Winslow AZ
Fully refundableReserve now, pay when you stay
The price is CA $152 per night from Apr 14 to Apr 15
CA $152
CA $169 total
Apr 14 - Apr 15
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
We enjoyed our stay here. We arrived late and found the room clean and comfortable. The staff, specifically the cleaning staff, is top notch! We had just left our room and was loading up our vehicle when the cleaning Lady came to the parking lot to give us the earbuds my granddaughter had left in ...

Reviewed on Mar 24, 2026

Best Western Plus Winslow Inn
Kayenta Monument Valley Inn

Kayenta Monument Valley Inn

3 out of 5
Junction Highway 160/Highway 163 Kayenta AZ
Fully refundableReserve now, pay when you stay
The price is CA $151 per night from Mar 27 to Mar 28
CA $151
CA $184 total
Mar 27 - Mar 28
includes taxes & fees
7.4/10 Good! (2,459 reviews)
Room was clean and staff was great - just needs some cosmetic fixes and updates!

Reviewed on Mar 26, 2026

Kayenta Monument Valley Inn
The View Hotel

The View Hotel

2 out of 5
4 miles East Highway 163 Indian Route 42 Oljato-Monument Valley AZ
Get rates
The View Hotel
See all 2,049 properties in Northeast Arizona
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Discover the most popular places to visit in Northeast Arizona

The Mittens at Monument Valley

Monument Valley Navajo Tribal Park

Explore the great outdoors at Monument Valley Navajo Tribal Park, a lovely green space in Oljato-Monument Valley. Make time to visit the area's notable monuments, or simply enjoy its top-notch restaurants.

Monument Valley Navajo Tribal Park
Petrified Forest National Park

Petrified Forest National Park

The 200-million-year-old trees and breathtaking views combine with colorful wildflowers and exciting hikes for a fantastic park experience.

Petrified Forest National Park
Stunning view of white striped sandstone hoodoos in Coal Mine Canyon near Tuba city, Arizona, USA.

Coal Mine Canyon

Explore the great outdoors at Coal Mine Canyon, a lovely green space in Tuba City. While in this culturally rich area, you can savor the top-notch restaurants.

Coal Mine Canyon

What to do in Northeast Arizona

Tucson: Flandrau Science Center Entry Ticket

Tucson: Flandrau Science Center Entry Ticket

CA $21
per adult
94% of travellers recommend
Tucson: Flandrau Science Center Entry Ticket
Downtown Tucson and Top Landmarks with Self-Guided Audio Tour

Downtown Tucson and Top Landmarks with Self-Guided Audio Tour

CA $14
per traveller
Downtown Tucson and Top Landmarks with Self-Guided Audio Tour
Downtown Tucson: An Audio Tour by an Author and Historian

Downtown Tucson: An Audio Tour by an Author and Historian

CA $12
per adult
100% of travellers recommend
Downtown Tucson: An Audio Tour by an Author and Historian
See all activities in Northeast Arizona

Frequently asked questions

Can I cancel my flight booking to Northeast Arizona due to COVID-19?
Many airlines now provide more flexibility due to COVID-19. Our Customer Service Portal will help you solve most queries about which policies apply to your flight. It's also worth checking the terms and conditions of your chosen carrier — preferably before purchasing your tickets!
What's the best way to find cheap flights to Northeast Arizona that have flexible change policies?
At Expedia, we've been channeling our inner Olympic gymnast to help you locate the most flexible fares available. Just check the "No change fee" box under the "Flexible change policies" subheading to find your perfect flight to Northeast Arizona.
What are some of the general tips for travelers to Northeast Arizona during the COVID-19 outbreak?
The COVID-19 outbreak has ushered in huge changes to the way we travel. If you're planning an escape to Northeast Arizona, these tips will help you navigate this new traveling reality:
  • Investigate if any travel restrictions apply to your destination and origin before locking in your flight. Also check if there are any requirements you'll need to follow on arrival, such as taking a COVID-19 test.
  • When you pass through airport screening, keep your face mask on. You will be required to briefly lower it for identification purposes. Passengers who refuse to wear a face mask may face civil penalties and may also be escorted from the terminal.
  • To reduce the risk of cross-contamination, place your boarding pass on the scanner yourself and then hold it up for inspection. Do not hand your boarding pass directly to a TSA agent.
  • TSA now allows passengers to take one container of hand sanitizer, up to 12 oz (350 ml) in size, in carry-on baggage. This will need to be removed from your bag at the X-ray machine for scanning.
  • To reduce handling during the screening process, place personal items such as your phone, coins and keys into your carry-on rather than the bins.
  • Transport any food items in a clear plastic bag and also place them in a screening bin. Keeping your food separate from your carry-on makes it less likely that a TSA employee will need to open your bag for inspection.

Which airlines fly to Northeast Arizona?
American Airlines operates flights into or near Northeast Arizona, including 7097 that fly into Sky Harbor Intl. Airport (PHX) each month. Figure out your travel dates and then lock in your ticket early to score the best deal.
How can I find cheap tickets to Northeast Arizona?
You'll always nab an unbeatable deal with Expedia, but our "flexible dates" feature makes it even easier. Enter your preferred travel date, then check the flexible dates box above to see the cheapest prices for nearby days. was the best price for a flight to Northeast Arizona in the last seven days.
How much is a flight to Northeast Arizona?
You could have scored a return flight to Northeast Arizona from anywhere between and in the last seven days. For one-way journeys leaving from (), the lowest amount paid during this time was just .
What are the most popular airports to fly into in Northeast Arizona?
Book your flight to Sky Harbor Intl. Airport (PHX) and experience all that Northeast Arizona has to offer. As the region's primary entry point, about 15066 flights touch down here each month.
When is the cheapest time to fly to Northeast Arizona?
Take off to Northeast Arizona early on in the week and you'll usually be rewarded more economical fares. Tuesday is generally the cheapest day to fly out, followed closely by Monday. If you're hoping to avoid the most expensive flights, steer clear of Saturdays.
How much is a plane ticket to Northeast Arizona?
In the last seven days, plane tickets to Northeast Arizona ranged between and . Prices rise as your travel date nears, so book a cheap flight today.
Which airlines with flights to Northeast Arizona employ COVID-19 cleanliness policies?
In response to the ongoing pandemic, the majority of airlines have implemented additional actions and measures to help everybody fly with confidence. Here are a few examples:
  • American Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Southwest Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Delta - this airline is known for electrostatic cleaning and cleaning with disinfectant.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.